Simplify fractions using prime factorization